#pragma once
#include <iostream>
#include <string>
#include <fstream>
#include <unordered_map>
#include <vector>
#include <mutex>
#include "log.hpp"
#include "until.hpp"
// 思路：建立索引，倒排索引(根据关键字查找文档ID，)--> 正排索引 --> 根据ID找到文档内容 --> 文档内容摘要---> 构建响应
namespace ns_index
{
    struct DoInfo
    {
        std::string title;   // 文档的标题
        std::string content; // 文档的内容
        std::string url;     // 官网文档url
        uint64_t doc_id;     // 文档的ID
    };
    // 倒排索引元素内容
    struct InvertedElem
    {
        uint64_t doc_id;  // 文档内容
        std::string word; // 关键字
        int weight;       // 权重
    };
    // 倒排拉链，InevertList是类型
    typedef std::vector<InvertedElem> InevertList;
    class Index
    {
    private:
        // 正排索引数据结构：使用数组，查找时间复杂度为O(1)
        std::vector<DoInfo> forward_index;
        // 倒排索引：根据关键字找文档ID,一个关键字和一组(InvertedElem)对应 关键字和倒排拉链的映射关系
        std::unordered_map<std::string, InevertList> inverted_index;

    private:
        Index() {}
        Index(const Index &) = delete;
        Index &operator=(const Index &) = delete;
        static Index *instance; // 静态对象指针
        static std::mutex mtx;  // 锁
    public:
        // 获取单例
        static Index *GetInstance()
        {
            if (nullptr == instance)
            {
                if (nullptr == instance)
                {
                    mtx.lock();              // 加锁
                    if (nullptr == instance) // 当没有单例时，获取单例
                    {
                        instance = new Index();
                    }
                    mtx.unlock();
                }
            }
            return instance;
        }
        // 根据去标签，格式化后的文档html:input，构建正排索引，和倒排索引
        bool BuilIndex(const std::string &input)
        {
            std::ifstream in(input, std::ios::in | std::ios::binary); // 以二进制方式读取
            if (!in.is_open())
            {
                std::cerr << "sorry, " << input << "open error!" << std::endl;
                return false;
            }
            std::string line;
            int count = 0;
            // html文件中以/3 分割 标题、内容、url、\n
            while (std::getline(in, line))
            {
                DoInfo *doc = BuildForwardList(line);
                if (nullptr == doc)
                {
                    std::cerr << "build " << line << "error !" << std::endl;
                    continue;
                }
                BuildInvertedIndex(*doc);
                count++;
                if (count % 50 == 0)
                {
                    // std::cout << "当前已经建立的索引文档: " << count << std::endl;
                    LOG(NORMAL, "当前的已经建立的索引文档: " + std::to_string(count));
                }
            }
            return true;
        }
        // 根据关键字查找倒排索引找到该关键字所在的文档链表(一个关键字可能在多个html文件中)
        InevertList *GetInvertedList(const std::string &word)
        {
            auto iter = inverted_index.find(word);
            if (iter == inverted_index.end())
            {
                // std::cerr << word << "  GetInvertedList error !" << std::endl;
                LOG(FATAL, "GetInvertedList error ! ");

                return nullptr;
            }

            return &(iter->second); // 放回所在文档链表的指针
        }
        // 根据文档ID找到文档内容
        DoInfo *GetForwardIndex(uint64_t doc_id)
        {
            if (doc_id > forward_index.size())
            {
                // std::cerr << "doc_id out range, error!" << std::endl;
                LOG(FATAL, "doc_id out range, error! ");
            }
            return &forward_index[doc_id];
        }

    private:
        // 构建正排索引，line是一个.html文件经过格式化后的字符串：格式： line = 3 string: title, content, url
        DoInfo *BuildForwardList(std::string &line)
        {
            std::vector<std::string> result;
            const std::string sep = "\3"; // 行内分隔符
            ns_util::StringUtil::Split(line, &result, sep);
            if (result.size() != 3)
            {
                return nullptr;
            }
            DoInfo doc;
            // 将字符串填充入doc
            doc.title = result[0];
            doc.content = result[1];
            doc.url = result[2];
            doc.doc_id = forward_index.size(); // 文件ID为下标，forward_index元素个数
            forward_index.push_back(std::move(doc));
            return &forward_index.back();
        }
        // doc是什么？一个正排索引元素
        bool BuildInvertedIndex(DoInfo &doc)
        {
            // word --> inverted_index
            // 该结构体用于统计词频
            struct word_cnt
            {
                int title_cnt;                               // 统计标题中出现的词频
                int content_cnt;                             // 统计内容中出现的词频
                word_cnt() : title_cnt(0), content_cnt(0) {} // 初始化
            };
            std::unordered_map<std::string, word_cnt> word_map; // 词和词频的映射表
            // 对标题进行分词
            std::vector<std::string> title_words; // 存放关键字
            ns_util::JiebaUtil::CutString(doc.title, &title_words);
            // debug 看标题分词后结果
            //  if(doc.doc_id == 1572){
            //      for(auto &s : title_words){
            //          std::cout << "title: " << s << std::endl;
            //      }
            //  }
            //  统计标题中关键字的频率
            for (std::string &word : title_words)
            {
                boost::to_lower(word);      // 统一转换为小写
                word_map[word].title_cnt++; // 存在就获取，如果不存在就新建
            }
            // 对文档内容进行分词
            std::vector<std::string> content_words;
            ns_util::JiebaUtil::CutString(doc.content, &content_words);
            // if(doc.doc_id == 1572)
            // {
            //     for(auto &s : content_words)
            //     {
            //         std::cout<< "conten: "<< s <<std::endl;
            //     }
            // }
            // 统计标题中关键词的频率
            for (std::string &word : content_words)
            {
                boost::to_lower(word);
                word_map[word].content_cnt++;
            }
#define X 10
#define Y 1
            // 构建倒排节点：InvertedElem map:key: KeyWord value: title_cnt,content_cnt;
            for (auto &word_pair : word_map)
            {
                InvertedElem item;
                // 填充item内容
                item.doc_id = doc.doc_id;
                item.word = word_pair.first;
                item.weight = X * word_pair.second.title_cnt + Y * word_pair.second.content_cnt;
                // 为什么要进行着一步？InevertList是倒排拉链，存放的是倒排元素
                // inverted_index倒排索引，存放的是关键字和倒排拉链映射关系

                InevertList &inverted_list = inverted_index[word_pair.first]; // inverted_list是别名
                inverted_list.push_back(std::move(item));                     // 将item压入 inverted_list中
            }
            return true;
        }

    public:
        ~Index()
        {
        }
    };
    Index *Index::instance = nullptr;
    std::mutex Index::mtx;
}